Efficient SSP low-storage Runge–Kutta methods
نویسندگان
چکیده
In this paper we study the efficiency of Strong Stability Preserving (SSP) Runge–Kutta methods that can be implemented with a low number registers using their Shu–Osher representation. SSP have been studied in literature and stepsize restrictions ensure numerical monotonicity found. However, for some problems, observed are larger than theoretical ones. Aiming at obtaining additional properties schemes may explain efficiency, influence local error term restrictions. For purpose, consider family 5-stage third order explicit methods, namely SSP(5,3), Buckley–Leverett equation. We deal optimal SSP(5,3) whose implementation requires least 3 memory registers, non-optimal 2-register schemes. The experiments done show small constants improve method sense coefficients obtained.
منابع مشابه
Effective order strong stability preserving RungeKutta methods
We apply the concept of effective order to strong stability preserving (SSP) explicit Runge–Kutta methods. Relative to classical Runge–Kutta methods, effective order methods are designed to satisfy a relaxed set of order conditions, but yield higher order accuracy when composed with special starting and stopping methods. The relaxed order conditions allow for greater freedom in the design of ef...
متن کاملHighly Efficient Strong Stability-Preserving Runge-Kutta Methods with Low-Storage Implementations
Strong stability-preserving (SSP) Runge–Kutta methods were developed for time integration of semidiscretizations of partial differential equations. SSP methods preserve stability properties satisfied by forward Euler time integration, under a modified time-step restriction. We consider the problem of finding explicit Runge–Kutta methods with optimal SSP time-step restrictions, first for the cas...
متن کاملMethods for Efficient Storage and Indexing in XML Databases
Methods for Efficient Storage and Indexing in XML Databases byKanda Runapongsa Chair: Jignesh M. Patel As the eXtensible Markup Language (XML) continues to increase in popularity, it isclear that large repositories of XML data sets will emerge in the near future. Existingtechniques for XML query processing are not very efficient and unlikely to scale wellwith large data sets. In...
متن کاملAn Efficient Storage Manager
When dealing with large quantities of clauses, the use of persistent knowledge is inevitable, and indexing methods are essential to answer queries efficiently. We introduce PerKMan, a storage manager that uses G-trees and aims at efficient manipulation of large amount of persistent knowledge. PerKMan may be connected to Prolog systems that offer an external C language interface. As well as the ...
متن کاملEfficient Reliable Internet Storage∗
This position paper presents a new design for an Internetwide peer-to-peer storage facility. The design is intended to reduce the required replication significantly without loss of availability. Two techniques are proposed. First, aggressive use of parallel recovery made possible by placing blocks randomly, rather than in a DHT-based fashion. Second, tracking of individual nodes availabilities,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2021
ISSN: ['0377-0427', '1879-1778', '0771-050X']
DOI: https://doi.org/10.1016/j.cam.2019.112500